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PROCEDURE FOR THE DETERMINATION OF AN ABSOLUTE 

POSITION 

[0001] Applicant claims, under 35 U.S.C. §119, the benefit of priority of the filing 
date of September 25, 2002 of a German patent application, copy attached, Serial 
Number 102 44 547.8, filed on the aforementioned date, the entire contents of which 
is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a procedure for the determination of an 
absolute position and to a position measuring instrument for forming the procedure. 
Discussion of Related Art 

[0003] In many fields, to determine the position of two bodies moved relative to one 
another, absolute position measuring instruments are increasingly being used. 
Absolute position measuring instruments have the advantage over systems that 
measure purely incrementally that in every relative position, even after the energy 
supply has been interrupted, a correct position information can be output immediately. 
[0004] The absolute position is embodied by a code, which is arranged in a plurality 
of tracks extending parallel to one another, for instance in the form of a gray code. 
[0005] Arranging the position information in a single code track, with code elements 
in line with one another in the measurement direction, is especially space-saving. The 
code elements are disposed in a pseudo-random distribution one after another, so that 
a certain number of successive code elements each form one code pattern or bit 
pattern that unambiguously defines the absolute position as a code word. When the 
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scanning instrument is shifted by a single code element, a new bit pattern is already 
formed, and over the entire measurement range to be detected in absolute form, a 
sequence of different code words is available. This kind of sequential code is known 
as a chain code or a pseudo-random code. 

[0006] In position measuring instruments, partial soiling or contamination of the scale 
can for instance cause errors in the bit string that forms the code word, and these 
cause an erroneous determination of the absolute position. 

[0007] Methods for detecting such an error have already been proposed. In European 
Patent Disclosure EP 0 789 226 Bl, it is proposed to this end that at least three 
complete, different code patterns from the scale be scanned simultaneously with a 
scanner and code words be formed from thai. The auiual spacmgs of the code words 
are compared with the set-point spacings, and as a result, from the simultaneously 
detected code words, one code word recognized as correct is used to determine the 
instantaneous absolute position, and code words detected as erroneous are excluded 
from further processing. 

[0008] This method enhances the reliability and operating safety of a position 
measuring instrument. A disadvantage, however, is that a code word is already 
rejected as erroneous if only a single bit of the bit string is erroneous. To attain high 
reliability and operating safety of the position measuring instrument, many code 
words must be scanned simultaneously. 

[0009] In German Patent DE 195 06 019 C2, a method for error recognition is 
described. In it, it is assumed that upon a change of position, the new code word must 
match a code word of the previous measuring step or the next measuring step. Only if 
the new code word matches a neighboring code word is the new code word assigned 



an absolute position. An error routine for determining an error is also disclosed. In it, 
bits of the new code word are inverted successively and compared for a match with 
the corresponding bit of the neighboring code words. This routine is performed until 
a match of the new code word with a neighboring code word is found. The bits that 
have to be inverted for the match are found to be erroneous, so that malfunctioning 
detector elements can also be detected. By this method, only error checking is 
possible. 

OBJECT AND SUMMARY OF THE INVENTION 

[0010] An object of the present invention is to disclose a procedure with which an 
error-tolerant and nevertheless reliable determination of an absolute position is 
assured. 

[0011] This object is attained according to the present invention by a procedure for 
determining an absolute position of an object, which includes scanning a code pattern 
from a series of code patterns, wherein each code pattern of said series of code 
patterns unambiguously defines one absolute position and comprises a plurality of 
code elements. Scanning additional code elements, forming a code word with a 
plurality of bits by the scanning the code pattern and forming additional bits from the 
scanning said additional code elements. Checking the plurality of bits of the code 
word and said additional bits for reliability, and if one of said plurality of bits and the 
additional bits fails to attain predetermined criteria, it is assigned an error code. 
Predetermining a series of bit strings, with one absolute position being unambiguously 
assigned to each one of the series of bit strings. Comparing the bits of the code word 
with the predetermined series of bit strings and comparing the additional bits with 
corresponding bits from the predetermined series of bit strings, and if a match of all of 



4 

the bits of the code word and the predetermined series of bits strings occurs, assigning 
a corresponding absolute position to the code word, and upon comparison for a match, 
any bits assigned an error code are not taken into account. 

[0012] This object is also attained by a procedure for determining an absolute position 
of an object, which includes scanning a code pattern from a series of code patterns, 
wherein each code pattern of said series of code patterns unambiguously defines one 
absolute position and comprises a plurality of code elements. Forming a code word 
with a plurality of bits by the scanning the code pattern. Checking the plurality of bits 
of the code word for reliability, and if one of said plurality of bits fails to attain 
predetermined criteria, it is assigned an error code. Predetermining a series of bit 
strings, with one absolute position being unambiguously assigned to each one of ihc 
series of bit strings. Comparing the bits of the code word with the predetermined 
series of bit strings, and if a match of all of the bits of the code word and the 
predetermined series of bits strings occurs, assigning a corresponding absolute 
position to the code word, and upon comparison for a match, any bits assigned an 
error code are not taken into account. 

[0013] This object is also attained by a position measuring instrument that includes a 
code that has a series of code patterns, wherein each code pattern of the series of code 
patterns unambiguously defines one absolute position and has a plurality of code 
elements. A scanner that is movable in a measurement direction relative to the code, 
the scanner including a light source that generates light that scans the code so that the 
code generates modulated light. A detector that detects the modulated light and 
generates scanning signals. An evaluation unit that receives said scanning signals and 
forms a code word with a plurality of bits and forms additional bits from scanning the 



code. The evaluation unit checking the plurality of bits of the code word and the 
additional bits for reliability, and if one of the plurality of bits and the additional bits 
fails to attain predetermined criteria, it is assigned an error code. The evaluation unit 
further predetermining a series of bit strings, with one absolute position being 
unambiguously assigned to each one of the series of bit strings and comparing the bits 
of the code word with the predetermined series of bit strings and comparing the 
additional bits with corresponding bits from the predetermined series of bit strings, 
and if a match of all of the bits of the code word and the predetermined series of bits 
strings occurs, assigning a corresponding absolute position to the code word, and 
upon comparison for a match, any bits assigned an error code are not taken into 
account. 

[0014] An advantage attained with the present invention is that not all erroneous code 
words have to be excluded. With the procedure, individual erroneous bits in a code 
word are tolerated. The likelihood that a correct absolute position can be detected by 
scanning a relatively small code region is very high, and therefore according to the 
present invention, the operating safety and functional capability of the position 
measuring instrument are enhanced. 

[0015] Further advantages, as well as details of the present invention ensue, from the 
subsequent description of exemplary embodiments by the attached drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] FIG. 1 schematically shows an embodiment of a position measuring 
instrument in accordance with the present invention; 

[0017] FIG. 2 schematically shows a principle of error checking in accordance with 
the present invention; 
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[0018] FIG. 3 shows examples of signals for error checking of FIG. 2; 

[0019] FIG. 4 shows possible code words with redundant scanning and assigned 

absolute positions in accordance with the present invention; 

[0020] FIG. 5a shows an embodiment of a comparison routine without an erroneously 
scanned bit in accordance with the present invention; 

[0021] FIG. 5b shows a second embodiment of a comparison routine shown in FIG. 
5a with a bit found to be erroneous in accordance with the present invention; 
[0022] FIG. 5c shows a third embodiment of a comparison routine with two bits 
found to be erroneous in accordance with the present invention; 

[0023] FIG. 5d shows a fourth embodiment of a comparison routine with a first array 
of till ee bits found tu be ciiuiicOus ui aecui dance with the present invention; 
[0024] FIG. 5e shows a fifth embodiment of a comparison routine with a second array 
of three bits found to be erroneous in accordance with the present invention; and 
[0025] FIG. 5f shows a sixth embodiment of a comparison routine with erroneous 
bits, which however were not recognized as erroneous in accordance with the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0026] In FIG. 1, a length measuring instrument is shown schematically. This length 
measuring instrument operates by the optical scanning principle, in which a code C is 
scanned by the transmitted-light method. For scanning the code C, a scanner AE is 
used, which is disposed movably in the measurement direction X relative to the code 
C. 

[0027] The code C includes a series of equal-length code elements CI, C2, C3 
succeeding one another in the measurement direction X. Each code element CI, C2, 
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C3 in turn includes two equal-length partial regions A and B 5 disposed side by side in 
immediate succession in the measurement direction X, which are embodied as 
complementary to one another. Complementary means that they have inverse 
properties; that is, in the optical scanning principle they are transparent and 
nontransparent, or with incident light scanning they are reflective and nonreflective, 
respectively. Such a code is also called a Manchester code. 

[0028] The sequential code C is scanned by the scanner AE, which includes a light 
source L whose light, via a collimator lens K, illuminates a plurality of successive 
code elements CI, C2, C3. The light is modulated by the code C as a function of 
position, so that downstream of the code C, a position-dependent light distribution 
occurs that is detected by a detector unit D of the scanner AE. 

[0029] The detector unit D is a line sensor, with a series of detector elements Dl-Dl 1 
disposed in the measurement direction X. In every relative position, at least one 
detector element Dl-Dl 1 is unambiguously associated with each partial region A, B 
of the code elements CI, C2, C3, so that in every relative position of the detector unit 
D relative to the code C, one scanning signal SI A-S3B is obtained from each partial 
region A, B. These scanning signals S1A-S3B are delivered to an evaluation device 
AW, which compares the respective two scanning signals SI A, SIB; S2A, S2B; S3 A, 
S3B of the two partial regions CIA, C1B; C2A, C2B; C3A, C3B of a given code 
element CI, C2, C3 with each other and as a result of this comparison generates a 
digital value, or a bit Bl, B2, B3, for each code element CI, C2, C3. In the 
Manchester code C, the digital value Bl is dependent on the order of the partial 
regions CIA and C1B. A string of a plurality of digital values Bl, B2, B3 yields a 
code word CW which defines the absolute position. Upon a displacement of the 
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detector unit D relative to the code C by the width or length of one code element CI, 
C2, C3, a new code word CW is generated, and over the measurement range to be 
measured absolutely, many different code words CW are formed. 
[0030] FIG. 1 shows an instantaneous position of the code C relative to the scanner 
AE. The detector elements Dl-Dl 1 are disposed in succession, at a spacing of half 
the width of one partial region CI A-C3B of the code C. This assures that in every 
position, at least one detector element Dl-Dl 1 is unambiguously associated with one 
partial region CI A-C3B and does not scan a transition between two partial regions 
CIA- C3B. In the position shown, the partial region CI A is being scanned by the 
detector element Dl and the partial region C1B by the detector element D3. The 
detector elements Dl, D3 detect the hght distribution, and as a function of the iight 
intensity, they generate analog scanning signals SI A, SIB in proportion to the light 
intensity. Since the two partial regions CIA and C1B are embodied in 
complementary form to one another, the intensity of the scanning signals SI A and 
SIB is also inverse to one another; that is, the signal levels are far apart from one 
another. 

[0031] This signal spacing is now utilized to generate the binary information Bl, by 
checking which of the two scanning signals SI A, SIB of the code element CI is the 
greater. This checking can be done by division or subtraction. In this example, 
subtraction is employed, for which purpose a trigger component Tl serves in FIG. 1 
as a comparator. The trigger component Tl generates Bl = 0 if SI A is less than SIB, 
and it generates Bl = 1 if SI A is greater than SIB. In the same way, binary data B2 
and B3 are obtained by trigger components T2, T3, by scanning the code elements 
C2, C3 and comparing the analog scanning signals S2A, S2B; S3 A, S3B of each of 



9 

the partial regions C2A, C2B; C3A, C3B of a respective code element C2, C3. 
[0032] Thus a first digital value is assigned to a first sequence of the complementary 
partial regions A, B, and a second digital value is assigned to a second sequence of the 
complementary partial regions A, B. In this example, the value 0 is assigned to the 
sequence opaque — > transparent, and the value 1 is assigned to the sequence 
transparent — > opaque. 

[0033] Since the two partial regions A and B of each code element CI, C2, C3 are 
complementary to one another, the signal-to-noise ratio of the scanning signals S is 
very high. A variation in the light intensity L of the light source 3 affects the 
scanning signals S of both partial regions A and B equally. 

[0034] Because of the complementary design of each two partial regions A, B of a 
code element CI, C2, C3, analog signals S whose difference exceeds a predetermined 
value must be generated in each case from scanning of these partial regions A, B, if 
the position measuring instrument is functioning correctly. By observation of this 
differential value, good error checking is possible. The basis of this error checking is 
that it can be assumed that if the differential value fails to be attained by a 
predetermined amount, the binary information Bl is uncertain, and for that binary 
information Bl, an error signal F is therefore generated. 

[0035] The principle of generating the error signal F is shown in FIG, 2, for the code 
element CI. The analog scanning signals SI A and SIB of the code element CI are 
delivered to an error checker P that is part of the evaluation unit. The error checker P 
compares SI A and SIB by subtraction (SI A - SIB) and checks whether the amount 
of the difference exceeds a predetermined comparison value V, or not. If the 
differential amount (SI A - SIB) does not exceed the predetermined comparison value 
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V, an error signal F is output. These signal relationships are shown In FIG. 3. This 
error checking is performed for the scanning signals to generate all the bits Bl 5 B2, 
B3 of a code word CW. Note that the method of determining an absolute position of 
an object as described herein and claimed is performed by the structures schematically 
shown in FIGS. 1 and 2. In actual use, the function blocks of FIGS. 1 and 2 will 
preferably not be present separately, but instead will be provided as gate arrays, or in 
a microprocessor. 

[0036] By this error checking of the analog scanning signals S, the reliability of the 
bits Bl, B2, B3 generated is checked. If predetermined criteria fail to be met - in this 
example, the signal amplitudes of two analog scanning signals S used to form one bit 
Bl, B2, B3 - then an error code b is assigned to this bit that has been found unreliable. 
[0037] The disposition of the two partial regions A and B of each code element CI, 
C2, C3 in direct succession next to one another in the measurement direction X has 
the advantage that the detector elements Dl-Dl 1 can be disposed next to one another 
at a slight spacing in the measurement direction X, and the position measuring 
instrument thus becomes insensitive to rotation of the detector unit D relative to the 
code C or in other words to moire fluctuations. The sensitivity to interference from 
soiling is also slight, since it can be assumed that both partial regions A and B of one 
code element CI, C2, C3 are affected equally. 

[0038] The error checking can also be performed on the basis of digital scanning 
signals of each two partial regions A, B. An error signal is output whenever it is 
detected that the digital scanning signals of the partial regions A, B of one code 
element are not inverse (0 — > 1 or 1 -» 0) to one another. 

[0039] For determining the absolute position (decoding) from the scanned code word 
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CW, various methods are known. A common feature of all these methods is that a 
series of bit strings, each with N bits, is predetermined, and one absolute position is 
unambiguously assigned to each of these bit strings. The predetermined series of bit 
strings then corresponds to the series of code words CW that can be generated, given 
correct operation, by scanning of the code C. By comparing the N bits of a scanned 
code word CW with N bits of the predetermined series of each of the bit strings, an 
absolute position can thus be unambiguously assigned to each code word CW. 
[0040] One possible way of predetermining the bit strings is to provide a memory 
with a table of association in the form of a ROM. The association of bit string to 
position is stored in the memory. For associating the absolute position with a scanned 
code word CW, or in other words for decoding, the code word CW forms the address 
for the table of association, so that the position associated with this address appears at 
the output (see FIG. 4). The decoding is necessary, in order to standardize the code 
words CW. The most common decoding is conversion into a binary code; in this 
example, then CW =111 — > position 1 = 000; CW = 1 10 -> position 2 = 001 ; CW = 
101 -> position 3 = 010, etc. 

[0041] A further possible way of predetermining the bit string is generation by a 
predetermined rule of generation in which the generating step unambiguously 
determines the absolute position. On the basis of a bit string, the series of bit strings 
is formed by computation or by logic elements (usually exclusive-OR gates). Rules 
of generation and circuits for this purpose are disclosed for instance in the literature 
entitled "Digital displacement transducer using pseudo-random binary sequences and 
a microprocessor' 1 by B. E. Jones and K. Zia, in Trans Inst M C, Vol. 3, No. 1, Jan- 
Mar 1981, pages 13-20. 
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[0042] In addition to a code pattern that forms a code word CW, further code 
elements, or in other words a further pattern, and in particular at least a part of a 
further code pattern, are scanned as well. By the scanning of this further pattern, and 
in particular of at least a part of a further code pattern, additional bits are formed. The 
bits of the code pattern as well as the additional bits are checked for reliability, for 
instance by performing the above-explained monitoring of the amplitudes of the 
analog scanning signals S. In addition to the N bits of the code word CW, now the 
additional bits are also compared with the corresponding bits of the predetermined 
series of bit strings. In this comparison, the bits characterized as unreliable are not 
taken into account. If in this comparison of the N bits and of the redundant additional 
bits with the entire predetermined series of bit strings, only a single match of the 
reliable bits is found, then the absolute position stored in memory for the bit string 
found is assigned to the comparison code word CW. This position is unambiguous. 
If a plurality of matches are found in the comparison, then too many bits are 
unreliable, and additional error routines are required, or an error report must be 
issued, since at this position, an unambiguous absolute position cannot be determined. 
[0043] A further error routine for instance assumes that the change between the 
present position and the last position can amount to only one predetermined value. If 
in the comparison more than one match is found, then from among the plurality of 
positions, that position whose spacing from the last position does not exceed the 
predetermined amount, or is closest to the most recently determined position, is 
declared valid. 

[0044] It is also possible for the comparison to already be limited to a neighboring 
region of the most recently determined position. 
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[0045] The present invention will be described in still further detail in terms of a 
concrete example, with the aid of FIGS. 4 and 5a-5f. 

[0046] It can be seen in FIG. 4 that with a three-digit word, a maximum of eight 
different code words and thus also eight different positions can be unambiguously 
distinguished from one another. The bit string of the serial, single-track and single- 
step pseudo-random code (PRC) is listed in the first line. Since all the possibilities 
are listed, this series is also known as the maximum length sequence. 
[0047] Below the first line in FIG. 4, the code words scanned at each of the eight 
different positions are shown. These code words are each formed by the first three 
bits. As redundant information, in this example, the next code word in each case is 
scanned. These additional bits are shown in cursive. The maximum length sequence 
is advantageously used for angle measurement; then the maximum length sequence is 
used in closed form. "Closed form" means that the sequence or series of bits, such as 
the series (1 1 101000) of FIG. 4, can be arranged on a closed circle and that at any 
arbitrary place three sequential bits are definite and unique. Therefore, in the example 
of FIG. 4 the code words 001 and 011 defined by the last bits and first bits of the 
sequence are also definite and unique. 

[0048] The comparison routine will now be explained in conjunction with FIGS. 5a- 
5f, taking the second position as an example; in it, a bit that has been characterized as 
unreliable is marked with the letter F. These bits always produce one match as an 
outcome of the comparison. A match of bits in the comparison is marked X in FIGS. 
5a-5e. 

[0049] FIG. 5a shows that no erroneous bit is included in the scanning, so that upon a 
single comparison of the eight comparison positions, a match of all the bits occurs. 
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This position can thus be determined unambiguously and is assessed as valid. 
[0050] In FIG. 5b, one of the scanned bits has been marked with an error code F. 
This bit is not taken into account in the comparison; nevertheless, this position can 
still be unambiguously determined. 

[0051] In FIG. 5 c, two bits obtained by scanning have been marked with an error 

code F ? and once again, one position can be determined unambiguously. 

[0052] In FIG. 5d, three bits have already been marked as unreliable, and 

nevertheless, the position can be determined unambiguously. 

[0053] In FIG. 5e, once again three bits are marked as unreliable, but at a different 

location. In this case, in the comparison, two matches are found, and so the position 

cannot be determined unambiguously. 

[0054] In FIG. 5f it can be seen that no bit has been found unreliable, and 
nevertheless in the comparison, no match was found. This means that the scanning 
includes at least one erroneous bit, which however was not recognized by the error 
checker P. A doubtful mode of operation of the error checker can be ascertained as a 
result. 

[0055] The redundantly scanned bits used for comparison are advantageously bits 
immediately adjacent the code word CW, but this is not a requirement. It is important 
that the additional or redundant bits of a further code pattern be compared correctly 
place by place with bits from the predetermined series. 

[0056] The present invention can be used especially advantageously in a sequential 
single-increment Manchester code. However, the present invention is not limited to 
this code; it can also be used in multitrack coding. Each code element can also 
include only a single region, in which case each bit is obtained from only one analog 
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scanning signal. For checking the reliability of these bits, this scanning signal is then 
compared in a known manner with a set-point amplitude. 

[0057] The present invention can be used especially advantageously with the optical 
scanning principle. However, the present invention is not limited to this scanning 
principle, but can also be used in magnetic, inductive and capacitive scanning 
principles. 

[0058] The position measuring instrument can be used for measuring either linear or 
rotary motions. The objects to be measured can be the table and carriage of a 
machine tool or of a coordinate measuring machine, or the rotor and stator of an 
electric motor. 

[0G59] Further exemplary embodiments exist within the scope of the present 
invention besides the described examples. 



